Phase Retrieval Using Alternating Minimization
نویسندگان
چکیده
منابع مشابه
An alternating optimization approach for phase retrieval
In this paper, we address the problem of phase retrieval to recover a signal from the magnitude of its Fourier transform. In many applications of phase retrieval, the signals encountered are naturally sparse. In this work, we consider the case where the signal is sparse under the assumption that few components are nonzero. We exploit further the sparse nature of the signals and propose a two st...
متن کاملNoisy Matrix Completion Using Alternating Minimization
The task of matrix completion involves estimating the entries of a matrix, M ∈ Rm×n, when a subset, Ω ⊂ {(i, j) : 1 ≤ i ≤ m, 1 ≤ j ≤ n} of the entries are observed. A particular set of low rank models for this task approximate the matrix as a product of two low rank matrices, M̂ = UV T , where U ∈ Rm×k and V ∈ Rn×k and k min{m,n}. A popular algorithm of choice in practice for recovering M from t...
متن کاملProvable Matrix Sensing using Alternating Minimization
Alternating minimization has emerged as a popular heuristic for large-scale machine learning problems involving low-rank matrices. However, there have been few (if any) theoretical guarantees on its performance. In this work, we investigate the natural alternating minimization algorithm for the popular matrix sensing problem first formulated in [RFP07]; this problem asks for the recovery of an ...
متن کاملUndersampled Phase Retrieval via Majorization-Minimization
In the undersampled phase retrieval problem, the goal is to recover an N -dimensional complex signal x from only M < N noisy intensity measurements without phase information. This problem has drawn a lot of attention to reduce the number of required measurements since a recent theory established that M ≈ 4N intensity measurements are necessary and sufficient to recover a generic signal x. In th...
متن کاملAlternating Direction Methods for Classical and Ptychographic Phase Retrieval
In this paper, we show how augmented Lagrangian alternating direction method (ADM) can be used to solve both the classical and ptychographic phase retrieval problems. We point out the connection between ADM and projection algorithms such as the hybrid input-output (HIO) algorithm, and compare its performance against standard algorithms for phase retrieval on a number of test images. Our computa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2015
ISSN: 1053-587X,1941-0476
DOI: 10.1109/tsp.2015.2448516